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Caros alunos, 

Seja bem-vindos a nossa Unidade de Conteudo II! 

Aqui, nosso objetivo sera estudar com maiores detalhes os 
principals componentes de um sistema operacional: 
gerenciamento de processos, de memoria, de arquivos e de 
dispositivos. 



? Atengao 


Para um bom aproveitamento do curso, leia o material teorico atentamente antes de realizar 
as atividades. E importante tambem respeitar os prazos estabelecidos no cronograma. 


Af 




Contextualizacao 




Nosso objetivo, nesta terceira unidade de conteudo, sera estudar, de um ponto de vista 
mais aprofundado, a organizagao basica do nucleo de um sistema operacional. 



O estudo dos principais componentes do nucleo de um sistema operacional 
(gerenciador de processos, de memoria, de arquivos e de dispositivos) e importante para 
qualquer desenvolvimento em Computacao. Quando voce, por exemplo, carrega um arquivo 
de um trabalho elaborado no Microsoft Word, esses quatro gerenciadores trabalham em 
conjunto para realizar a tarefa: 


0 Microsoft Word “executara” como um processo dentro do sistema operacional Windows e sera 
controlado pelo gerenciador de processos. 

Para que o programa Microsoft Word possa ser carregado na memoria, e necessario o trabalho do 
gerenciador de memoria. 

A localizacao do arquivo aberto no disco e de responsabilidade do gerenciador de arquivos, 
enquanto que o acesso ao disco e realizado pelo gerenciador de dispositivos. 








Material Teorico 


< 



1. Introdugao 

0 objetivo desta unidade de conteudo sera estudar, de forma mais detalhada, a 
estrutura de um segundo ambiente: os sistemas operacionais. Daremos particular atengao aos 
quatro elementos que compoem a estrutura dos modernos sistemas operacionais: 

O gerenciador de processos. 

O gerenciador de memoria. 

O gerenciador de arquivos. 

O gerenciador de dispositivos. 


Para que voce possa entender esses quatro conceitos, esta unidade esta organizada da 
seguinte forma: 

^ Na Segao 2, voce revisara os sistemas operacionais que foram apresentados na primeira 
unidade desse curso. 

A Segao 3 lhe detalhara o gerenciador de processos. 

A Segao 4 ira lhe apresentar o gerenciador de memoria. 

^ Na Segao 5, voce sabera mais sobre o gerenciador de arquivos. 

E, finalmente, na Segao 6 lhe sera mostrado o gerenciador de dispositivos. 


Ao final das atividades desta unidade, faga uma autoavaliagao, considerando se e 
capaz de: 

Entender e caracterizar os quatro principals componentes de um sistema operacional 
(gerenciador de processos, gerenciador de memoria, gerenciador de arquivos e gerenciador de 
dispositivos). 

Compreender seus principals termos. 

Perceber como esses componentes se interligam. 

Para refletir um pouco mais sobre questoes relacionadas ao conteudo desta unidade, 
acesse, no ambiente online, os foruns dessa unidade para apresentar e discutir qualquer 
dificuldade encontrada. 


Bom estudo! 


2. Revisao de sistemas operacionais 


Do ponto de vista dos ambientes operacionais, a categoria dos sistemas operacionais e 
uma das mais importantes entre os programas existentes. Conforme ja apresentado 
anteriormente, um sistema operacional funciona como mediador entre diversos programas e 
os sistemas de hardware. Esse tipo de mediador e formado por um conjunto de rotinas que 
oferecem servigos essenciais aos usuarios, as suas aplicagoes e tambem ao proprio sistema 
operacional. A esse conjunto de rotinas da-se o nome de nucleo do sistema ou kernel, 
conforme ilustra a Figura 1: 
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Figura 1: Hierarquia de um sistema operacional. 


E fundamental nao confundir o nucleo do sistema com aplicagoes, utilitarios ou com o 
interpretador de comandos, que acompanham o sistema operacional, pois essas aplicagoes sao 
utilizadas de maneira transparente pelos usuarios, escondendo todos os detalhes da interagao com o 
sistema. Por sua vez, os utilitarios, como os compiladores, editores de texto e interpretadores de 
comandos, permitem aos usuarios, desenvolvedores e administradores de sistema uma interagao 
amigavel com o sistema operacional. 

Existe, contudo, grande dificuldade em compreender a estrutura e o funcionamento do 
sistema operacional, afinal, esse nao e executado como uma aplicagao tipicamente sequencial: 
com inicio, meio e fim. 

Diferente dessa logica linear, os procedimentos do sistema operacional sao executados 
concorrentemente, ou seja, sem uma ordem especifica ou predefinida, com base em eventos 






dissociados do tempo. Muitos desses eventos estao relacionados ao hardware e as tarefas 
internas do proprio sistema operacional. 

Do ponto de vista estrutural, o nucleo de um sistema operacional e formado por quatro 
modulos basicos, tal qual mostra a Figura 2: 
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Figura 2: Modulos de um sistema operacional. 


Cada programa executado em um sistema operacional e chamado de processo. Sendo 
assim, o modulo capaz de gerenciar a execugao desses programas e denominado gerenciador 
de processos. 

Para que seja possivel armazenar os programas em memoria, e necessario decidir 
como carrega-los e qual a porcao de memoria alocada para cada programa. Essas decisoes 
sao tomadas pelo gerenciador de memoria. 

O controle dos dispositivos de Entrada e Saida (E/S) e efetuado pelo gerenciador de 
dispositiuos que, entre outras tarefas, e responsavel pelo acesso aos device drivers, programas 
que permitem a comunicacao entre os dispositivos. Para dispositivos com grande capacidade 
de armazenamento, por exemplo, um Hard Disk (HD), sao necessarios de meios mais 
eficientes de acesso aos dados armazenados. Nesse caso, e comum se utilizar uma estrutura de 
arquivos e diretorios para aumentar a eficiencia desse acesso. Essas estruturas sao controladas 
pelo gerenciador de arquivos. 


3. Gerenciamento de processos 

O conceito de processo e a base para a implementagao de um gerenciador de 
processo. O processador e projetado apenas para executar instrucoes, nao sendo capaz de 
distinguir qual programa se encontra em execugao. A gerencia de um ambiente 
multiprogramavel e fungao exclusiva do sistema operacional, que deve controlar a execugao 
dos diversos programas e o uso concorrente do processador. 

A gerencia do processador e uma das principais fungoes de um sistema operacional. E 
por meio dos processos que um programa pode alocar recursos, compartilhar dados e trocar 
informagoes. 













Um processo pode ser entendido, inicialmente, como um programa em execugao, que 
tem suas informagoes mantidas pelo sistema operacional. Em um sistema multiusuario, cada 
usuario tem a impressao de possuir o processador e todos os demais recursos reservados 
exclusivamente para si, mas isso nao acontece de fato. Nesse caso, todos os recursos estao 
compartilhados, inclusive a CPU, onde o processador executa o processo desse usuario por 
um intervalo de tempo e, no instante seguinte, podera processar outro programa, do mesmo 
ou de outro usuario. 

Para essa troca de processos ocorrer sem problemas, e necessario que todas as 
informagoes do programa interrompido sejam guardadas, a fim de que esse possa retornar a 
CPU exatamente do ponto em que parou, sem faltar nenhuma informagao vital a sua 
continuagao. Assim, todas as informagoes necessarias a execugao de determinado programa 
fazem parte do processo. 

Um processo tambem pode ser definido como o ambiente, onde o programa e 
executado. Alem das informagoes sobre a execugao, esse ambiente tambem possui a 
quantidade suficiente de recursos do sistema que o programa necessita utilizar, como espago 
de enderegamento, tempo do processador e area em disco. 

Um processo e formado por tres partes: contexto de software, contexto de hardware e 
espago de enderegamento, que juntas mantem todas informagoes necessarias a execugao de 
um programa. Esses termos sao definidos por: 

Contexto de software: nesse contexto, sao especificadas as caracteristicas e limites dos recursos 
que podem ser alocados pelo processo, como numero maximo de arquivos abertos; prioridade 
de execugao; numero maximo de linhas impressas, entre outros aspectos. Muitas dessas 
caracteristicas sao criadas no momento da execugao do processo, exatamente em sua 
alocagao. 

Contexto de hardware: armazena o conteudo dos registradores gerais da CPU, alem dos 
registradores de uso especifico. Quando um processo esta em execugao, seu contexto de 
hardware esta armazenado nos registradores da CPU. No momento em que o processo perde a 
utilizagao da CPU, o sistema salva as informagoes no contexto de hardware do processo. A 
troca de um processo por outro no processador, comandada pelo sistema operacional, e 
denominada troca de contexto, que consiste em salvar o conteudo dos registradores do 
processo que esta deixando a CPU e carrega-los com os valores referentes ao do novo 
processo que executara. Essa operagao resume-se em substituir o contexto de hardware de um 
processo pelo de outro. 

- Espago de enderegamento: area de memoria pertencente a um processo, onde as instrugoes e 
os dados do programa sao armazenados para execugao. Cada processo possui seu proprio 
espago de enderegamento, que deve ter seu acesso devidamente protegido dos demais 
processos. Os contextos de software e de hardware nao fazem parte do espago de 
enderegamento. 


A partir do momento em que varios processos estiverem no estado de pronto, devem 
ser estabelecidos criterios para definir qual processo sera escolhido para fazer uso do 
processador. Tais criterios compoem a polftica de escalonamento, que e a base da gerencia do 
processador e da multiprogramacao em um sistema operacional. Entre as fungoes da gerencia 
do processador, podemos citar: 

Manter o processador ocupado a maior parte do tempo. 

Balancear o uso da CPU entre processos. 

Privilegiar a execugao de aplicagoes criticas. 

Maximizar o throughput. 

Oferecer razoaveis tempos de resposta aos usuarios interativos. 

Cada sistema operacional possui sua politica de escalonamento adequada ao seu 
proposito e as suas caracteristicas. Sistemas de tempo compartilhado, por exemplo, possuem 
requisitos de escalonamento distintos dos sistemas de tempo real. Os criterios utilizados em 
uma estrategia de escalonamento sao os seguintes: 

Utilizagao do processador: corresponde a uma taxa de utilizacao, que na maioria dos sistemas 
varia entre 30 e 90%. Uma utilizagao abaixo dos 30% indica um sistema ocioso, com carga de 
processamento baixa, enquanto uma taxa de utilizagao acima dos 90% pode apontar um 
sistema bastante carregado, proximo de sua capacidade maxima (em alguns casos tal situagao 
pode levar a um crash - travamento do sistema). 

Throughput: corresponde ao numero de processos executados em um determinado intervalo 
de tempo. Quanto maior o throughput, maior sera o numero de tarefas executadas em fungao 
do tempo. A maximizagao do throughput e desejada na maioria dos sistemas. 

Tempo de processador: e o tempo que um processo leva no estado de execugao, durante seu 
processamento. As politicas de escalonamento nao interferem nesse parametro, sendo esse 
tempo fungao apenas do codigo executavel e da E/S de dados. 

Tempo de espera (pela CPU): diz respeito a todo o tempo que o processo permanece na fila de 
pronto, aguardando a liberagao da CPU para executar. A redugao desse tempo de espera e 
desejada pela maioria das politicas de escalonamento. 

Tempo de Turnaround: trata-se do tempo total que o processo permaneceu no sistema, desde 
sua criagao ate o momento em que foi encerrado. Sao contados os tempos de alocagao de 
memoria, espera na fila de pronto e interrupgao (E/S). 

Tempo de Resposta: e o tempo decorrido entre uma requisigao ao sistema e o instante em que 
a resposta comega a ser exibida. Em sistemas interativos, como aplicagoes online ou acesso a 
Web, os tempos de resposta devem ser da ordem de apenas poucos segundos. 


A seguir, serao apresentados alguns tipos de escalonamentos encontrados nos 
modernos sistemas operacionais. Escalonamentos do tipo nao-preemptivos sao aqueles onde 
o sistema operacional nao pode interromper o processo em execucao para retira-lo da CPU. 
Assim sendo, se nenhum evento externo ocorresse durante a execucao do processo, esse 
permaneceria na CPU ate seu termino, ou ate que alguma instrugao do proprio programa o 
desviasse para o estado de espera (operacao de E/S). 

Sao escalonamentos nao-preemptivos: 

^ FIFO: onde o processo que chegar primeiro a fila de pronto e selecionado para execugao, 
utilizando o processador ate terminar sua execucao ou ser interrompido por E/S. Neste caso, o 
proximo processo da fila de pronto e selecionado para execucao. Todo processo que chega a 
fila de pronto entra no final dessa sequencia, conservando sua ordem de chegada a fila, ate ser 
escalonado novamente. Apesar de simples, esse escalonamento apresenta algumas 
deficiencias, principalmente no que diz respeito a dificuldade de se prever o inicio da execucao 
de um processo, ja que a ordem de chegada a fila de pronto deve ser observada a risca. Outro 
problema e quanto aos tipos de processo, onde os CPU-bound levam vantagem no uso do 
processador em relagao aos I/O-bound, pois o sistema nao reconhece esse tipo de diferenca. 0 
escalonamento FIFO foi, inicialmente, implementado em sistemas monoprogramaveis, 
tornando-se ineficiente se aplicado em sistemas interativos de tempo compartilhado. 

SJF (Shortest Job First): esse escalonamento seleciona o processo que tiver o menor tempo de 
processador por executar. Dessa forma, o processo que estiver na fila de pronto com menor 
necessidade de tempo de CPU para terminar o seu processamento sera o escolhido para 
ocupa-la. Funciona com um parametro passado ao sistema via contexto de software, onde o 
tempo estimado para o processo e informado baseando-se em estatfsticas de execucoes 
anteriores. 

Cooperatiuo: esse escalonamento busca aumentar o grau de concorrencia no processador. 
Nesse caso, um processo em execugao pode, voluntariamente, liberar o processador, 
retornando-o a fila de pronto, possibilitando que um novo processo seja escalonado, o que 
permite melhor distribuigao do tempo do processador. A liberagao da CPU e uma tarefa 
exclusiva do programa em execugao, que de maneira cooperativa libera o processador para 
outro processo. Nesse mecanismo, o processo em execucao verifica periodicamente uma 
sequencia de mensagens para saber se existem outros processos na fila de pronto. Porem, 
como a interrupgao do processo nao depende do sistema operacional, situagoes indesejaveis 
podem ocorrer. Por exemplo: se um programa em execucao nao verificar a fila de mensagens, 
os demais programas nao terao chance de executar enquanto a CPU nao for liberada. As 
primeiras versoes do Windows chegaram a utilizar esse tipo de escalonamento. 


Ja os escalonamentos preemptivos sao caracterizados pela possibilidade de o sistema 
operacional interromper o processo em execucao para retira-lo da CPU e dar lugar a outro. 
Nesse caso, o processo retirado da CPU volta ao estado de pronto, onde permanece 
aguardando nova oportunidade de ocupa-la. Com o uso da preempgao, e possivel ao sistema 
priorizar a execugao de processos, como no caso de aplicagoes em tempo real. Outro 


beneficio e a possibilidade de implementar polfticas de escalonamento que compartilhem o 
processador de uma maneira mais uniforme, balanceando o uso da CPU entre os processos. 

Sao escalonamentos preemptivos: 

Circular: e um tipo de escalonamento projetado especialmente para sistemas em tempo 
compartilhado. E muito semelhante ao FIFO (obedece a ordem de chegada a fila de pronto), 
mas quando um processo passa para o estado de execugao, ha um limite de tempo para o uso 
continuo do processador, chamado fatia de tempo ( time-slice ) ou quantum. Assim, toda vez 
que um processo e selecionado para execucao uma nova fatia de tempo lhe e concedida. Caso 
essa fatia de tempo expire, o sistema operacional interrompe o processo, salva seu contexto e o 
direciona para a fila de pronto. Esse mecanismo e conhecido como preempgao por tempo. A 
principal vantagem desse escalonamento e nao permitir que um processo monopolize a CPU. 
Por outro lado, uma desvantagem e que os processos CPU-bound sao beneficiados no uso do 
processador em relagao aos processos I/O-bound, pois tendem a utilizar totalmente a fatia de 
tempo recebida. 

^ Por prioridades: funciona com base em um valor associado a cada processo, denominado 
prioridade de execugao. 0 processo com maior prioridade na fila de pronto sempre e o 
escolhido para ocupar o processador. Os processos com prioridades equivalentes sao 
escalonados pelo criterio FIFO. Nesse escalonamento, o conceito da fatia de tempo nao existe. 
Como consequencia, um processo em execugao nao pode sofrer preempgao por tempo. Aqui, 
a perda do uso do processador somente ocorrera no caso de uma mudanga voluntaria para o 
estado de espera (interrupgao por E/S), ou quando outro processo de prioridade maior passa 
(ou chega) para o estado de pronto. Nesse caso, o sistema operacional interrompe o processo 
em execugao, salva seu contexto e o coloca na fila de pronto, dando lugar na CPU ao processo 
prioritario. Esse mecanismo e chamado de preempgao por prioridade;. 

* Escalonamento circular com prioridades: implementa o conceito de fatia de tempo e de 
prioridade de execugao associada a cada processo. Nesse escalonamento, um processo 
permanece no estado de execugao ate que termine seu processamento ou, voluntariamente, 
passe para o estado de espera (interrupgao por E/S), ou ainda sofra uma preempgao por 
tempo ou prioridade. A principal vantagem desse escalonamento e permitir um melhor 
balanceamento no uso do processador, com a possibilidade de diferenciar o grau de 
importancia dos processos por meio da prioridade. 0 Windows utiliza esse tipo de 
escalonamento. 

v Por multiplas filas: esse escalonamento implementa varias filas de pronto, cada uma com 
prioridade especifica. Os processos sao associados as filas de acordo com caracteristicas 
proprias, como importancia da aplicagao, tipo de processamento ou area de memoria 
necessaria. Assim, nao e o processo que detem a prioridade, mas sim a fila. 0 processo em 
execugao sofre preempgao, caso outro processo entre em uma fila de maior prioridade. O 
sistema operacional so pode escalonar processos de uma fila quando todas as outras filas de 
maior prioridade estiverem vazias. Aqui, os processos sempre voltam para a mesma fila de 
onde sairam. 

v Por multiplas filas com realimentagao: esse e semelhante ao anterior, porem permitindo ao 
processo voltar para outra fila de maior ou menor prioridade, de acordo com seu 


comportamento durante o processamento. O sistema operacional identifica dinamicamente o 
comportamento de cada processo e o redireciona para a fila mais conveniente ao longo de seu 

s 

processamento. E um algoritmo generalista, que pode ser implementado na maioria dos 
sistemas operacionais. 


4. Gerenciamento de memoria 

Historicamente, a memoria principal sempre foi vista como um recurso escasso e caro. 
Lima das maiores preocupagoes dos projetistas foi desenvolver sistemas operacionais que nao 
ocupassem muito espago de memoria e, ao mesmo tempo, otimizassem a utilizagao dos 
recursos computacionais. Mesmo atualmente, com a redugao do custo e o consideravel 
aumento da capacidade da memoria principal, seu gerenciamento e um dos fatores mais 
importantes no projeto e implementagao dos sistemas operacionais. Enquanto nos sistemas 
monoprogramaveis, a gerencia de memoria nao e muito complexa, nos sistemas 
multiprogramaveis, essa gerencia se torna crftica, devido a necessidade de se maximizar o 
numero de usuarios e aplicagoes utilizando eficientemente o espago da memoria principal. 

Geralmente, os programas sao armazenados em memorias secundarias, de uso 
permanente e nao volateis, como discos ou fitas. Como o processador somente executa o que 
esta na memoria principal, o sistema operacional deve sempre transferir programas da 
memoria secundaria para a principal antes de executa-los. Como o tempo de acesso as 
memorias secundarias e muito superior ao tempo de acesso a memoria principal, o sistema 
operacional busca reduzir o numero de operagoes de E/S (acessos a memoria secundaria) a 
fim de nao comprometer o desempenho do sistema. 

A gerencia de memoria deve, entao, tentar manter na memoria principal o maior 
numero de processos residentes, permitindo maximizar o compartilhamento do processador e 
demais recursos computacionais. Mesmo que nao haja espago livre, o sistema deve permitir 
que novos processos sejam aceitos e executados. Outra preocupagao na gerencia de memoria 
e permitir a execugao de programas maiores do que a memoria fisica disponivel. 

Em um ambiente de multiprogramagao, o sistema operacional deve proteger as areas 
de memoria ocupadas por cada processo, alem da area onde reside o proprio sistema. Caso 
um programa tente realizar algum acesso indevido a memoria, o sistema deve, de alguma 
forma, impedir o acesso. A seguir, voce vera as principais tecnicas de alocagao de memoria 
utilizadas pelo gerenciador de memoria: 


- Alocagao contigua simples: esse tipo de alocagao foi implementado nos primeiros sistemas 
operacionais, embora nos dias atuais ainda esteja presente em alguns sistemas 
monoprogramaveis. Nesse modelo, a memoria principal e dividida em duas partes, uma para o 
sistema operacional e outra para o programa do usuario. Dessa forma, o programador 
desenvolve suas aplicacoes preocupado apenas em nao ultrapassar o espago de memoria 
disponivel. 

Segmentaqao: na alocagao contigua simples todos os programas estao limitados ao tamanho 
da memoria principal disponivel para o usuario. Uma solugao encontrada para o problema e 
dividir o programa em modulos, de modo que seja possivel a execugao independente de cada 
modulo, utilizando a mesma area de memoria. A essa tecnica da-se o nome de segmentagao 
ou overlap. 

* Alocagao particionada estatica: os sistemas operacionais evoluiram no sentido de proporcionar 
melhor aproveitamento dos recursos disponiveis. Nos sistemas monoprogramaveis, o 
processador permanece grande parte do tempo ocioso e a memoria principal e subutilizada. Os 
sistemas multiprogramaveis sao mais eficientes no uso do processador, necessitando que varios 
processos estejam na memoria principal ao mesmo tempo e que novas formas de gerencia de 
memoria sejam implementadas. Nos primeiros sistemas multiprogramaveis, a memoria era 
dividida em blocos de tamanho fixo, chamados partigdes. 0 tamanho dessas partigoes, 
estabelecido em tempo de inicializagao do sistema, era definido em fungao do tamanho dos 
programas que seriam executados no ambiente. Sempre que fosse necessaria a alteragao do 
tamanho de uma partigao, o sistema deveria ser inicializado novamente com uma nova 
configuragao. 

- Alocagao particionada dinamica: a alocagao particionada estatica deixou clara a necessidade de 
uma nova forma de gerencia de memoria principal, onde o problema da fragmentagao interna 
fosse reduzido e, consequentemente, o grau de compartilhamento da memoria aumentado. Na 
alocagao particionada dinamica, foi, entao, eliminado o conceito de partigoes de tamanho fixo. 
Nesse esquema, cada programa, ao ser carregado, utilizaria o espago necessario a sua 
execugao, tomando esse espago a sua partigao. Assim, como os programas utilizam apenas o 
espago de que necessitam, no esquema de alocagao particionada dinamica o problema da 
fragmentagao interna deixa de existir. 


Varias das tecnicas anteriores podem utilizar um mecanismo muito importante, 
chamado swapping. Trata-se de uma tecnica aplicada a gerencia de memoria que visa dar 
maior taxa de utilizagao a memoria principal, melhorando seu compartilhamento. Visa 
tambem resolver o problema da falta de memoria principal em um sistema. 

Toda vez que um programa precisa ser alocado para execugao e nao ha espago na 
memoria principal, o sistema operacional escolhe um processo entre os alocados que nao 
possuem previsao de utilizar a CPU nos proximos instantes (quase sempre entre aqueles que 
estao em interrupgao de E/S ou no final da fila de pronto), “descarregando” esse processo da 
memoria para uma area especial em disco, chamada arquivo de swap, onde o processo fica 
armazenado temporariamente. Durante o tempo em que o processo fica em swap, o outro que 
necessitava de memoria entra em execugao, ocupando o espago deixado pelo que saiu. 


Pouco antes de chegar a vez do processo armazenado em swap utilizar a CPU, o sistema 
escolhe outro processo para descarregar para swap e devolve o anterior da area de swap para 
a memoria principal, a fim de que esse seja executado novamente. Trabalha-se dessa forma 
ate que os processos terminem. O problema dessa tecnica e a possibilidade de se provocar um 
numero excessivo de acessos a memoria secundaria (disco), levando o sistema a uma queda 
de desempenho. 

Acabamos de observar as diversas tecnicas de gerenciamento de memoria que, ao 
longo do tempo, evoluiram no sentido de maximizar o numero de processos residentes na 
memoria principal e reduzir o problema da fragmentagao, porem os esquemas aqui 
apresentados se mostraram, na maior parte dos casos, ineficientes. Alem disso, o tamanho dos 
programas e de suas estruturas de dados estava limitado ao tamanho da memoria disponivel. 
Como vimos, a utilizacao da tecnica de overlay para contornar esse problema e de dificil 
implementacao na pratica e nem sempre se apresenta como uma solucao garantida e 
eficiente. 

Nao se esquega que memoria virtual e uma tecnica sofisticada e poderosa de gerencia 
de memoria, onde a memoria principal e a memoria secundaria sao combinadas, dando ao 
usuario a impressao de que existe muito mais memoria do que a capacidade real de memoria 
principal. O conceito de memoria virtual se baseia em nao vincular o enderegamento feito 
pelo programa aos enderegos fisicos da memoria principal. Dessa forma, o programa e suas 
estruturas de dados deixam de estar limitados ao tamanho da memoria fisica disponivel, pois 
podem possuir enderegos vinculados a memoria secundaria, que, por sua vez, funciona como 
uma extensao da memoria principal. Outra vantagem dessa tecnica e permitir um numero 
maior de processos, compartilhando a memoria principal, ja que apenas partes de cada 
processo estarao residentes. Isso leva a uma utilizagao mais eficiente do processador, alem de 
minimizar (ou quase eliminar) o problema da fragmentagao. 


5. Gerenciamento de arquivos 


Um sistema operacional, normalmente, organiza seus arquivos por meio de diretorios. 
Um diretorio contem entradas associadas aos arquivos, com as informagoes de localizagao, 
nome, organizagao e outros atributos. Podem ser organizados da seguinte forma: 


Nivel unico : e a implementagao mais simples de uma estrutura de diretorios, onde existe um 

/ 

unico diretorio contendo todos os arquivos do disco. E muito limitado, nao permitindo a 
criagao de arquivos com o mesmo nome. 


^ Diretorio pessoal: evolugao do modelo anterior, permite a cada usuario ter seu “diretorio” 
particular, sem a preocupagao de conhecer os outros arquivos do disco. Nesse modelo, ha um 
diretorio “ master ” que indexa todos os diretorios particulares dos usuarios, provendo o acesso 
a cada um desses. 


Multiplos niveis (ARVORE'): e o modelo, atualmente, utilizado em quase todos os sistemas 
operacionais. Nessa modalidade, cada usuario pode criar varios niveis de diretorios (ou 
subdiretorios), sendo que cada diretorio, por sua vez, pode conter arquivos e subdiretorios. 0 
numero de niveis possiveis depende do sistema operacional. 


Arquivos e diretorios sao organizados, em um nivel mais elevado de abstracao, como 
um sistema de arquivos (file system). Sao exemplos importantes de sistemas de arquivos: 

- FAT: sistema criado no MS-DOS e depois utilizado no Windows. Usa listas encadeadas e 
possui um limite de area utilizavel, em particoes. de 2GB. Caracteriza-se por um baixo 
desempenho no acesso e armazenamento. 

- FAT32: igual ao FAT no que diz respeito a organizacao e desempenho, contudo, pode 
trabalhar com particoes de ate 2TB e nomes para arquivos com tamanhos variados. 

v NTFS: NT File System, original da plataforma Windows NT/2000/XP. Opera com uma 
estrutura em arvore binaria, oferecendo alto grau de seguranga e desempenho. 

UNIX: usa diretorio hierarquico, com uma raiz e outros diretorios subordinados. Nesse sistema 
operacional, todos os arquivos sao considerados apenas como uma “sequencia” de bytes, sem 
significado para o sistema. A aplicacao e responsavel pelo controle dos metodos de acesso aos 
arquivos. O UNIX tambem utiliza alguns diretorios padronizados, de exclusividade do sistema. 


Um problema muito importante para o gerenciador de arquivos e como administrar o 
espago livre dentro de um disco. Sao tres as formas de se implementar estruturas de espacos 
livres. Uma delas e por meio de uma tabela denominada mapa de bits, onde cada entrada 
dessa tabela e associada a um bloco do disco, representado por um bit, que, estando com 
valor 0, indica que o espago esta livre. Consequentemente, o valor 1 representa um espago 
ocupado. Ocupa muita memoria, pois para cada bloco do disco ha uma entrada na tabela. 

A segunda forma se da na utilizagao de uma lista encadeada pelos blocos livres do 
disco. Desse modo, cada bloco possui uma area reservada para armazenar o endereco do 
proximo bloco livre. Esse caso apresenta problemas de lentidao no acesso, devido as 
constantes buscas sequenciais na lista. 

Por sua vez, a terceira forma e a tabela de blocos livres, que leva em consideragao o 
fato de que blocos contiguos de dados, geralmente, sao alocados/liberados simultaneamente. 
Dessa forma, pode-se enxergar o disco como um conjunto de segmentos de blocos livres. 
Assim, e possivel manter uma tabela com o endereco do primeiro bloco de cada segmento e o 
numero de blocos contiguos que se seguem. Finalmente, um detalhe importante que deve ser 
contemplado por um gerenciador de arquivos: a seguranga de acesso aos arquivos e 
diretorios. Considerando que os meios de armazenamento sao compartilhados por varios 
usuarios, e fundamental que mecanismos de protegao sejam implementados para garantir a 
integridade e protegao individual dos arquivos e diretorios. Dos mecanismos possiveis, 
seguem algumas possibilidades: 


Senha de acesso: mecanismo de simples implementagao, contudo, apresenta duas 
desvantagens: nao possibilita determinar quais os tipos de operagao podem ser efetuadas no 
arquivo e, se esse for compartilhado, todos os usuarios que o utilizam devem conhecer a senha 
de acesso. 


Grupo de usuarios: muito utilizado em diversos sistemas operacionais. Consiste na associagao 
de cada usuario a um grupo. Esses grupos sao organizados logicamente com o objetivo de 
compartilhar arquivos e diretorios no disco. Esse mecanismo implementa tres niveis de 
protegao: OWNER (dono), GROUP (grupo) e ALL (todos). Na criagao do arquivo, o usuario 
especifica se esse podera ser acessado somente pelo seu criador, pelo grupo ou por todos os 
demais usuarios, alem de definir quais tipos de acesso podem ser realizados (leitura, escrita, 
execugao e eliminagao). 

Lista de controle de acesso: trata-se de uma lista associada ao arquivo, onde sao especificados 
quais os usuarios e os tipos de acesso permitidos. 0 tamanho dessa estrutura pode ser bastante 
extenso se considerarmos que um arquivo chega a ser compartilhado por varios usuarios. Alem 
desse problema, ha o inconveniente de se fazer acesso sequencial a lista a toda momento em 
que um acesso e solicitado. Em determinados sistemas de arquivos, e possivel utilizar uma 
combinagao de protegao por grupos de usuarios ou por listas de acesso, oferecendo, assim, 
maior flexibilidade ao mecanismo de protegao desses arquivos e os respectivos diretorios. 


6. Gerenciamento de dispositivos 

Para realizar fungoes uteis, processos precisam acessar perifericos conectados ao 
computador, que sao controlados pelo nucleo por meio do driver do dispositivo. Um exemplo: 
para mostrar ao usuario algo utilizando a tela, um aplicativo teria que fazer uma requisigao ao 
nucleo que, por sua vez, encaminharia a requisigao para o seu driver de tela, que e 
responsavel por, realmente, tracejar os caracteres /pixeis. 

0 nucleo de um sistema operacional deve manter uma lista de dispositivos dispontveis. 
Essa lista pode ser conhecida de antemao (um sistema embarcado, onde o nucleo sera 
reescrito se o hardware dispontvel mudar e um exemplo), configurado pelo usuario (agao 
tfpica em computadores pessoais antigos e em sistemas projetados para uso pessoal) ou 
detectado pelo sistema durante a execugao do proprio dispositivo (habitualmente chamado 
plug-and-play). 

Em um sistema do tipo plug-and-play, o dispositivo, inicialmente, realiza uma 
sondagem nos diferentes barramentos de hardware para detectar os dispositivos ja instalados 
para, so depois, buscar os drivers apropriados para sua instalagao. 

Como o gerenciamento de dispositivos e um topico muito especifico do sistema 
operacional, esses drivers sao manipulados de modos diferentes por cada tipo de projeto de 
nucleo, contudo, em todos os casos, o nucleo tern que fornecer a entrada/satda para permitir 
que os drivers acessem fisicamente seus dispositivos por meio de alguma porta ou localizagao 
da memoria. 


Decisoes muito importantes precisam ser tomadas ao projetar o sistema de 
gerenciamento de dispositivos, ja que alguns projetos de acesso podem envolver trocas de 
contexto, tornando a operagao complexa para o processador, alem de causar um gasto 
excessivo de recursos. 


A 


Material Complementar 


Conhega mais sobre o sistema operacional Windows: 

Disponivel em: http://www.microsoft.com . Acesso em: 30 mar. 2010. 



Conhega mais sobre o sistema operacional Linux: 

Disponivel em: http://www.linux.org . Acesso em: 30 mar. 2010. 

Conhega mais sobre o sistema operacional MacOS: 

Disponivel em: http://www.apple.com . Acesso em: 30 mar. 2010. 
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